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Abstract. We study the regularity of the roots of complex monic polynomi- 
als P(t) of fixed degree depending smoothly on a real parameter t. We prove 
that each continuous parameterization of the roots of a generic C°° curve P(t) 
(which always exists) is locally absolutely continuous. Generic means that no 
two of the continuously chosen roots meet of infinite order of flatness. Sim- 
ple examples show that one cannot expect a better regularity than absolute 
continuity. This result will follow from the proposition that for any to there 
exists a positive integer TV such that t i— > P(to i (t — to) ) admits smooth 
parameterizations of its roots near to- We show that C n curves P(t) (where 
n = deg P) admit differentiable roots if and only if the order of contact of the 
roots is > 1. We give applications to the perturbation theory of normal ma- 
trices and unbounded normal operators with compact resolvents and common 
domain of definition: The eigenvalues and eigenvectors of a generic C°° curve 
of such operators can be arranged locally in an absolutely continuous way. 



1. Introduction 
Let us consider a curve of polynomials 



P(t)(z) = z n + YX-lYa&)* n ~ 
j'=i 



where the coefficients aj : I — > C, 1 < j < n, are complex valued functions defined 
on an interval I C 1. Given that the coefficients aj possess some regularity, it is 
natural to ask whether the roots of P can be arranged in a regular way as well, i.e., 
whether it is possible to find n regular functions Aj : I — ► C, I < j < n, such that 
Ai(t), . . . , X n (t) represent the roots of P(t) for each tel. 

This problem has been extensively studied under the additional assumption that 
the polynomials P(t) are hyperbolic, i.e., all roots of P(t) are real. By a classical 
theorem due to Rellich [26 , there exist real analytic parameterizations of the roots 
of P if its coefficients are real analytic. Bronshtein [5] proved that if all aj are of 
class C" , then there exists a differentiable parameterization of the roots of P with 
locally bounded derivative (see also Wakabayashi [34] for a different proof). It has 
been shown in pQ that if all aj are smooth (C°°) and no two of the increasingly 
ordered (thus continuous) roots meet of infinite order of flatness, then there exist 
smooth parameterizations of the roots. Moreover, by ,T2j, the roots may always 
be chosen twice differentiable provided that the aj are C 3n . The conclusion in this 
statement is best possible as shown by an example in [1]. Recently, also the best 
possible assumptions have been found by [7j: If the coefficients aj are C" (resp. 
C 2n ), the roots allow C 1 (resp. twice differentiable) parameterizations. For further 
results on this problem see also [TP], [5]. [52], [5], [2"T]. [2D]. 
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If the hyperbolicity assumption is dropped, then there is the following general 
result (e.g. [TTJ II §5 5.2]): There exist continuous functions Xj ; I — ► C, 1 < 
j < n, which parameterize the roots of a curve of polynomials P with continuous 
coefficients aj : I — > C, 1 < j < n. Note that, in contrast to the hyperbolic 
case, there is no hope that the roots of a polynomial P which depends regularly 
on more than one parameter might be parameterized even continuously; just take 
P(t, s)(z) — z 2 — (t + is), where t, s £ M. and i = >/— T. Of course, in that example 
the roots are given as 2-valued analytic function with branching point in terms of 
a Puiseux series, e.g. (3j Appendix], but we do not go into that in this note. Here 
we restrict our attention to the one parameter case. In the absence of hyperbolicity 
the roots of a Lipschitz curve t i— ► P(t) of polynomials of degree n may still be 
parameterized in a C ' 1 /™ way, locally, which follows from a result of Ostrowski 
[2"3"j , but we cannot expect that the roots of P are locally Lipschitz continuous even 
when the coefficients aj are real analytic; for instance, consider P(t)(z) — z 2 — t. 
t £ R. However the roots of P may possess a weaker regularity: They may be 
parameterized by locally absolutely continuous functions. In fact, Spagnolo |33j 
proved that there exist absolutely continuous parameterizations of the roots of P 
on compact intervals / if one of the following conditions holds: 

(1) n — 2 and the coefficients a,j belong to C 5 , 

(2) n — 3 and the coefficients a,j belong to C 25 (the case n = 4 is announced), 

(3) P(t)(z) = z n - f(t) and / belongs to C 2n+1 . 

The proof makes essential use of the explicit formulas for the roots of P available 
in those cases. 

In this paper we extend this result to generic smooth curves of polynomials P of 
arbitrary degree n. We say that P is generic if no two of the continuously arranged 
roots of P meet of infinite order of flatness. We show in section [3] that, if the aj are 
smooth, then there exists an absolutely continuous parameterization of the roots 
of P on each compact interval /; actually, any continuous parameterization of the 
roots is locally absolutely continuous. In particular, these conditions are satisfied 
if the coefficients aj are real analytic or, more generally, belong to a quasianalytic 
class of C°° functions. The main ingredient in the proof is the proposition 13. 21 that 
for any to £ I there exists a positive integer N such that t t— > P(t ± (t — t ) N ) 
admits smooth parameterizations of its roots near t^. It is not known whether 
the roots of P may be arranged in a locally absolutely continuous way if P is not 
generic. That problem requires different methods. 

In section U] we find conditions for the existence of differentiable parameteri- 
zations of the roots of P. Evidently, a necessary condition is that there exists a 
continuous choice of the roots such that whenever two of them meet they meet 
of order > 1. We show that this condition is also sufficient, provided that the 
coefficients aj of P belong to C n . 

In section[5]we discuss a reformulation of the problem in terms of a lifting problem 
which has been discussed in [2] and [IH [13 [TH]. This yields implicit sufficient 
conditions for a curve of polynomials P to allow smooth, C 1 , or twice differentiable 
parameterizations of its roots. As application we discuss the quadratic case. 

Applications to the perturbation theory of normal matrices are given in section 
[U The eigenvalues and eigenvectors of a generic smooth curve t h- > A(t) of normal 
complex matrices may be parameterized locally in an absolutely continuous way. 
The curve t i— > A(t) is called generic if the associated characteristic polynomial 
t i — ► XA(t) is generic. Examples show that without genericity or normality of A(t) 
the eigenvectors need not admit continuous arrangements. We also prove that, for 
each to there exists a positive integer N such that t i— ► A(to ± (t — to) N ) allows a 
smooth parameterization of its eigenvalues and eigenvectors near to- If A is real 
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analytic, then the eigenvalues and eigenvectors of t i— * A(to ± (t — ta) N ) may be 
arranged real analytic as well. 

In section[7jwe obtain analogous results for curves t <— > A(t) of unbounded normal 
operators in a Hilbert space with common domain of definition and with compact 
resolvents. 

For more on the perturbation theory of linear operators consider Rellich (3f>l [37J 
HaHaG&llin], Kato P], Baumgartel [3], and also [T], [H], and [H]. 

2. Preliminaries 

2.1. Let 

n n 

p(z) = z n + £(-i)v n ~ j = A i) 

be a monic polynomial with coefficients ai, . . . ,a n G C and roots Ax, ■ ■ • , A n G 
C. By Vieta's formulas, a, = 0i(Ai, . . . , A n ), where oi, . . . , er„ are the elementary 
symmetric functions in n variables: 

(2.1.1) a i (X 1 ,...,X n ) = ^ A, ..-A, . 

i<ii<-<ii<" 

Denote by Sj, i G N, the Newton polynomials ^} which are related to the 

elementary symmetric functions by 

(2.1.2) s k ~ 8 k -HTi + s k ^2°2 + (-l) fc_1 Sia*_i + {-l) k ka k = 0, (k > 1). 

Let us consider the so-called Bezoutiant 

/s si ■ ■ ■ s«-i \ 

«2 



B := 



si 



\5'n — 1 



(St+3-2)! 



<zj'<n 



Since the entries of -B are symmetric polynomials in Ai, . . . , A n , we find a unique 
symmetric n x n matrix B with B = B o <r, where <r = (tri, . . . , a n ). 

Let B k denote the minor formed by the first k rows and columns of B. Then we 
find 
(2.1.3) 

A fe (A):=dcti? fc (A)= iK-K?---{K-K?---{K-i-K?- 

h<i 2 <---<ik 

Since the polynomials Afc are symmetric, we have A^ = A& o a for unique polyno- 
mials Afe. 

From (|2.1.3|) follows that the number of distinct roots of P equals the maximal 
k such that A k (P) ^ 0. 

2.2. Multiplicity. For a continuous real or complex valued function / defined near 
in R let the multiplicity (or order of flatness) m(f) at be the supremum of all 
integers p such that f{t) = t p g(t) near for a continuous function g. We define in 
the obvious way the multiplicity m to {f) of / at any to G K (if / is defined near to). 
Note that, if / is of class C" and m(f) < n, then f(t) = t m ^^g{t) near 0, where 
now g is C"-™(/) and 5(0) ^ 0. 

If / is a continuous function on the space of polynomials, then for a fixed con- 
tinuous curve P of polynomials we will denote by m(f) the multiplicity at of 
t~/(P(t)). 

We shall say that two functions / and g meet of order > p at or have order of 
contact > p at iff m{f — g) > p. 
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Lemma. Let I Cl be an interval containing 0. Consider a curve of polynomials 

n 

with a,j : I — ► C, 2 < j < n, smooth. Then, for integers r, the following conditions 
are equivalent: 

(1) m(<Zfe) > kr, for all 2 < k < n; 

(2) m(A fe ) > k(k - l)r ; /or all 2 < k <n. 

Proof. Without loss of generality we can assume r > 0. 

(1) =>- (2): From (|2. 1.2p we deduce m(sfe) > fcr for all fe, where Sk — Sfe ° c. By 
the definition of A& = det(Bfc) we obtain (2). 

(2) (1): It is easy to see that Afc(0) = for all 2 < k < n implies Sfe(0) = for 
all 2 < k < n. Then by (|2. 1.2ft we have a k (0) = for all 2 < k < n. So near we 
have a-zii) — t 2r a 2t 2r(t) and ak(t) — t mk ak,m k {t) for 3 < H n, where the nik are 
positive integers and a2,2r, 03, m3 , . . . , a„ jmji are smooth functions. Let us suppose 
for contradiction that for some k > 2 we have = m{ak) < kr. We put 

(2.2.1) m:=mm|r, j <r, 

and consider the following continuous curve of polynomials for (small) t > 0: 
P [m) {t)(z) := z" + a 2 ^.{t)t 2r - 2m z n - 2 -■■■ + (-l) n a n , mn (t)t m "~ nm . 

We have A k (P (m) (t)) = t- k{k -^ m h k {P(t)). By pi) , r - m > 0, whence i ^ 
2 < fc < n, vanish at t = 0. We may conclude as before that all 
coefficients of 1 1— » P( m ) (t) vanish for i = 0. But this is a contradiction for those k 
with m(eife) = = few. □ 

Remark. If the coefficients aj of P in lemma |2~21 are iust of class C n , the conclusion 
remains true for r = 1. The proof is the same with the slight modification that we 
define m k := min{fe, m(afe)} for all k. 

2.3. Genericity condition. Let J C R be an interval. We call a curve of monic 
polynomials 

n 

P(t)(z) = z n + J2(-V j aj(t> n - j 
3=1 

with continuous coefficients a,j : I — ► C, 1 < j < n, generic if the following 
equivalent conditions are satisfied at any to 6 

(1) If two of the continuously parameterized roots of P meet of infinite order 
of flatness at to, then their germs at to are equal. 

(2) Let k be maximal with the property that the germ at to of t i— > Ak(P(t)) 
is not 0. Then 1 ► Afc(P(t)) is not infinitely flat at to- 

The equivalence of (1) and (2) follows easily from (|2. 1.3ft . For instance, P is generic, 
if its coefficients are real analytic, or more generally, belong to a quasianalytic class 
of C°° functions. 

2.4. Splitting lemma. [TJ 3.4] Let Po — z n + Y^j=i i~ ~tya,jZ n ~i be a polynomial 
satisfying Po = Pi • Pi, where P\ and P2 are polynomials without common root. 
Then for P near Po we have P = Pi(P) • Pi(P) for real analytic mappings of 
monic polynomials P t— > Pi(P) and P <— ► p2(P) ; defined for P near Po, with the 
given initial values. 
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2.5. Absolutely continuous functions. Let J C K be an interval. A function 
/ : I — > C is called absolutely continuous, or / £ AC (I), if for all e > there 

exists a 5 > such that J2iLi(bi ~ a i) < $ implies J2iLi — /( a «)l < e i f° r 

all sequences of pairwise disjoint subintervals (a,i,bi) C 7, 1 < i < N. By the 
fundamental theorem of calculus for the Lebesgue integral, / £ AC ([a, b]) if and 
only if there is a function g £ L 1 ([a, 6]) such that 

f(t) = f(a) + I g(s)ds for all t £ [a, b}. 

Then f' = g almost everywhere. Every Lipschitz function is absolutely continuous. 

Gluing finitely many absolutely continuous functions provides an absolutely con- 
tinuous function: Let /i £ AC([a,b]), f 2 € AC([6,c]), and fi{b) = f 2 (b). Then 
/ : [a,c] -» C, defined by /(t) = if t e [a, 6] and f(t) = f 2 (t) if t e [b,c], 

belongs to AC ([a, c]). Similarly for more than two functions. 

Let <p : I — ► 7 be bijective, strictly increasing, and Lipschitz continuous. If 
/ £ ^4C(7) then also / o ^ £ ^4C(I). Furthermore: 

Lemma. Let r > and n £ N >0 . 7e£ / £ AC([0,r]) (resp. f £ AC([-r,0])) 
and set h(t) = f(^ft) (resp. h(t) = f(-^/\t\)). Then h £ AC([Q,r n ]) (resp. 
h€AC([-r n ,0])). 

Proof. There exists a function g £ 7 1 ([0, r]) such that 

/(i) = /(0) + f g{s)ds 
Jo 

for all t £ [0, r\. The function (0, r n ] — > (0, r], i 1— > ^/i, is smooth and bijective, so 

| 5 (^i)|(^)'rfs= f r \g(s)\d s 
Jo 

and * i ► ff ( Vt)(Vt)' belongs to Z^QO.r"]). Thus h(t) = f(<ft) is in AC([0,r n ]). 

For the second statement consider the absolutely continuous function / o S\t >r ], 
where S : M. —> R,t >—> —t. By the above, h s (t) = (/ o S\ [Qir] )( tfi) is in AC([0,r n ]), 
and so h(t) = ^(S-^l-rn.ojW) = f(-¥~t) = /(- is in AC([-r», 0]). □ 

3. Absolutely continuous parameterization of the roots 
3.1. Lemma. Let L C R be an interval. Consider a curve of monic polynomials 

n 

P(t)(z) = z n + J2(-V j aj(t> n - j 

3 = 1 

such that the coefficients aj : I — > C, 1 < j < n, are continuous. Lf there is a Lip- 
schitz parameterization of the roots of P(t), then any continuous parameterization 
is Lipschitz. 

Proof. Let H\ , . . . , \x n be a Lipschitz parameterization of the roots of P on I with 
common Lipschitz constant C. Assume that t A(i) is any continuous root of 
1 1 ► P(t) for tel. Let t < s be in /. Then there is an iq such that X(t) = Hi (i). 
Now let t\ be the maximum of all r £ [t, s] such that A(r) = Mi ( r )- If *i < s then 
Mio(^i) — Mii(^i) f° r some zi 7^ i . Let z; 2 be the maximum of all r £ [ii,s] such 
that A(r) = If £2 < s then ^1(^2) = ^2(^2) for some « 2 ^ {«o,«i}- And so 

on until s = tk for some k < n. Then we have (where to = 

Mf) - A(t)| < y. 1 |^ fe+i) h+i - tj <(J D 

s-t ~ t j+1 -tj s-t 



L 



6 



A. RAINER 



3.2. Proposition. Let I C K be an interval. Consider a generic curve of monic 
polynomials 

n 

P(t)(z) = z n + Y / (-^a J (t)z n -i, 

3=1 

with smooth coefficients dj ■■ : I — ► C, 1 < j < n. For any to 6 /, there exists a 
positive integer N such that the roots oft i— » P(to± (t — ta) N ) can be parameterized 
smoothly near to- If the coefficients a.; are real analytic, then the roots of t ^ 
P(to ± (t — to) ) can be parameterized real analytically near to- 
Proof. It is no restriction to assume that 06 / and to = 0. 
We use the following: 

Algorithm. (1) If all roots of P(0) are pairwise different, the roots of t — > P(±t) 
may be parameterized smoothly near 0, by the implicit function theorem. Then 
N = 1. 

(2) If there are distinct roots of P(0), we put them into two subsets which 
factors P(t) = P 1 (t)P 2 (t) by the splitting lemma l2~4l Suppose that t h-> P x {±t Nl ) 
and t i ► P2(±t N2 ) are smoothly solvable near 0, then t i— > P(±t NlN2 ) is smoothly 
solvable near as well. 

(3) If all roots of P(0) are equal, we reduce to the case a\ — 0, by replacing z 
with z — ai(t)/n. Then all roots of P(0) are equal to 0, hence, Ofc(0) = for all 
k. Let m := min{m(a^)/fc : 2 < k < n} which exists since P is generic (by lemma 
12. 2j) . Let d be a minimal integer such that dm > 1. Then for the multiplicity of 
t h- » afc(±t d ), 2 < fc < n, we find 

m(afc(±t d )) = dm(ak) > dmfc > fc. 
Hence we may write a/c(±i d ) = t k a^(t) near with smooth, for all fc. Consider 

n 

p ± ( i )(^) = 2 ™ + ^(-iya±(t)^. 

3=2 

If t > P ± (^) is smoothly solvable and t i— > A^(t) are its smooth roots, then £ 
t\j(t) are smooth parameterizations of the roots of t i— > P(±£ d ). 
Note that m(a^) = dm(afe) — fc, for 2 < fc < n, and thus 

(3.2.1) to := min m (°fc j = dm — I < m, 

2<k<n k 

by the minimality of d. 

If to = there exists some fc such that SjnO) 7^ 0, and not all roots of P ± (0) are 
equal. We feed P 1 * 1 into step (2). Otherwise we feed P ± into step (3). 

Step (1) and (2) either provide a required parameterization or reduce the problem 
to a lower degree n. Since to is of the form p/k where 2 < fc < n and p£N and by 
(|3.2.ip . also step (3) is visited only finitely many times. So the algorithm stops after 
finitely many steps and it provides an integer N and a smooth parameterization of 
the roots of 1 1— * P(±t N ) near 0. The real analytic case is analogous. □ 

3.3. Theorem. Let I C M be an interval. Consider a generic curve of monic 
polynomials 

n 

P(t)(z) = z" + ^(-l)^,(t)z^, 

3=1 

with smooth coefficients cij : / — ► C, 1 < j < n. Any continuous parameterization 
A = (Ai, . . . , A n ) : I — > C™ of the roots of P is locally absolutely continuous. 
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Proof. It suffices to show that each to £ I has a neighborhood on which A is abso- 
lutely continuous. Without restriction we assume that £ I and to = 0. By propo- 
sition l3~2"l there is an integer A and a neighborhood Jn of such that t 1— > P(±t N ) 
allows a smooth parameterization jur^ 1 — (fJ,f , . . . , /i^) of its roots on Jn- Another 
continuous parameterization is provided by 1 1— ► A(±t JV ) = (Ai(±t Ar ), . . . , A„(±t JV )). 
By lemma IXT| the parameterization t i— >■ X(±t N ) is actually Lipschitz (by shrinking 
Jn if necessary), in particular, absolutely continuous. Let J — {t £ I : ± ! {/\t\ £ 
Jn}, J>q = {t £ J : t > 0}, and J< = {t £ J : t < 0}. By lemma l2~5l we find that 
A is absolutely continuous on J>o- In order to see that A is absolutely continuous 
on J<o we apply lemma l2~5l to t i— > A(— t N ), if AT is even, and to 1 1— > X(t N ), if A is 
odd. Hence A is absolutely continuous on J. This completes the proof. □ 

3.4. Corollary. Any continuous parameterization of the roots of a real analytic, or 
more generally quasianalytic, curve J 3 tH P(t) of monic polynomials is locally 
absolutely continuous. □ 

3.5. Remark. The conclusion in theorem [33] is best possible. In general the roots 
cannot be chosen with first derivative in L^ oc for any 1 < p < oo. A counter example 
is given by 

P(t)(z) = z n - t, t£R, 

if n > ^~[' f° r 1 < P < °°i an d if n > 2, for p = oo. 

On the other hand, finding the optimal assumptions on P for admitting locally 
absolutely continuous roots is an open problem. 

4. DlFFERENTIABLE PARAMETERIZATION OF THE ROOTS 

4.1. Lemma. \14\ 4.3] Consider a continuous curve c : (a, 6) — > X in a compact 
metric space X. Then the set of all accumulation points of c(t) as t \ a is con- 
nected. 

4.2. Proposition. Let I C R be an interval containing 0. Consider a curve of 
monic polynomials 

n 

p(t)(z) = z n +J2(-iy aj (t)z n -j, 

sitc/i i/iat the coefficients a 3 ■ : I — > C, 1 < j < n, are of class C n . Then the following 
conditions are equivalent: 

(1) There exists a local continuous parameterization of the roots of P near 
which is differentiate at 0. 

(2) There exists a local continuous parameterization Xi of the roots of P near 
such that Ai(0) = Xj(0) implies m(Xi — Xj) > 1, for all i =/= j . 

(3) Split P(t) = P\{t) ■ ■ ■ Pi(t) according to lemma where I is the number 
of distinct roots of -P(O). Then m(Afe(Pj)) > k(k~ 1), for all 1 < i < I and 
2 < k < degP 4 . 

Proof. (1) =>• (2) is obvious and (2) => (3) follows immediately from ()2.1.3D . 

(3) => (1): Using the splitting P(t) = Pi(t) ■ ■ ■ Pi(t), we may suppose that all 
roots of P(0) coincide. We can reduce to the case a± = by replacing the variable z 
with z — ai(t)/n. Then all roots of P(0) are equal to 0. By assumption and remark 
12.21 we find m(afc) > k, for all 2 < k < n. So, for t near 0, we can write dfc(t) = 
t k ak,k(t) for continuous cik,k and 2 < k < n. The continuous curve of polynomials 
P(i)(t)(z) := 2™ + ^™ =2 (— l)- 7 aj !: j(t)z" _: ' admits a continuous parameterization A = 

(Ai, . . . , A„) of its roots near 0. Then X(t) := tX(t) parameterizes the roots of P, 
locally near 0, and is differentiable at 0. □ 
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4.3. Theorem. Let I CM. be an open interval. Consider a curve of monic polyno- 
mials 

n 

P(t)(z)=z n + Y / (-^a 1 (t)z n - 3 , 

3=1 

such that the coefficients aj : I — > C, 1 < j < n, are of class C n . Then the following 
conditions are equivalent: 

(1) There exists a global differentiate parameterization of the roots of P. 

(2) There exists a global continuous parameterization of the roots of P with 
order of contact > 1 (i.e. if any two roots meet they meet of order > 1). 

(3) Let to G /. Split P{t) = P\(t) ■ ■ ■ Pi(t) near to according to lemma \2.4\ 
where I is the number of distinct roots of P(to). Then m to (Ak(Pi)) > 
k(k - 1), for all I <i<l and 2 < k < deg P % . 

Proof. By proposition 14.21 it just remains to check (3) (1). 

We use induction on n. There is nothing to prove if n = 1. So let us assume 
that (3) =>• (1) holds for degrees strictly less than n. 

We may suppose that a\ = by replacing z with z — a\(t)/n. Consider the 
set F of all t € / such that all roots of P{t) coincide. Then F is closed and its 
complement I\F is a countable union of open subintcrvals whose boundary points 
lie in F. 

Let J denote one such interval. For each to S J, the polynomial P(to) has 
distinct roots which may be put into distinct subsets, and, by lemma [T4l we obtain 
a local splitting P{t) = Pi(t)P 2 (t) near to, where both Pi and P 2 have degree less 
than n. Clearly, Pi and Pi satisfy (3) as well. By induction hypothesis, we find 
differentiable parameterizations of the roots of P, locally near any to G J. 

Let A be a differentiable parameterization of the roots of P defined on a maximal 
subintcrval J' C J. Suppose that the right (say) endpoint ti of J' belongs to J. 
Then there exists a differentiable parameterization A of the roots of P, locally 
near ti, and there is a to < ii such that both A and A are defined near to- Let 
(t rn ) be a sequence with t m — > to- For each m there exists a permutation r TO 
such that X(t m ) = T m .X(t m ). By passing to a subsequence, again denoted by 
(£771)1 we have A(i m ) = T.\(t m ) for a fixed permutation r and for all m. Then 
A (t ) = lim tm _»t X(t m ) = T.(lim tm ^ to X(t m )) = T.A(t ) and 

X ' {to )= lim *M A fa) = lim ^)-^) =Tji , (to) 

t m — >to t m — to t m —tt t m — to 

Hence, the differentiable parameterization A of the roots of P was not maximal: we 
can extend it diffcrentiably by defining X(t) :— X(t) for t < to and X(t) := r.X(t) 
for t > to- This shows that there exists a differentiable parameterization A of the 
roots of P defined on J. 

Let us extend A to the closure of J, by setting it at the endpoints of J. 
Since ai = 0, then A still parameterizes the roots of P on the closure of J. Let 
£o denote the right (say) endpoint of J. By proposition 14.21 there exists a local 
continuous parameterization A of the roots of P near £o which is differentiable 
at to- Let (t rn ) be a sequence with t m / to- By passing to a subsequence, we 
may assume that X(t m ) = T.X(t m ) for a fixed permutation r and for all m. Then 
nm * m /to Htm) = T.(Hmtmy"to Htm)) = t.O = and 

* m /*o t m — to t m yto t m — to 

It follows that the set of accumulation points of X(t)/(t — to), a,sty to, lies in the 
S ra -orbit through A' (to) of the symmetric group S„. Since this orbit is finite, we 
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may conclude from lemma ETTl that the limit \im t yt X(t)/(t — to) exits. Thus the 
one-sided derivative of A at to exists. 

For isolated points in F, it follows from the discussion in the previous paragraph 
that we can apply a fixed permutation to one of the neighboring differentiablc 
parameterizations of the roots in order to glue them differentiably. Therefore, we 
have found a differentiable parameterization A of the roots of P defined on I\F', 
where F' denotes the set of accumulation points of F. 

Let us extend A by on F 1 . Then it provides a global differentiable parameteriza- 
tion of the roots of P, since any parameterization is differentiable at points t' G F'. 
For: It is clear that the derivative at t' of any differentiable parameterization has 
to be 0. Let A be the local parameterization near t' , provided by proposition 14.21 
As above we may conclude that the set of accumulation points of X(t)/(t — t'), as 
t -> t', lies in the S„-orbit through A'(i') = 0. □ 

5. Reformulation of the problem 

5.1. Lifting curves over invariants. Let G be a compact Lie group and let 
p : G — > O(V) be an orthogonal representation in a real finite dimensional Euclidean 
vector space V. By a classical theorem of Hilbert and Nagata, the algebra R[V^] G 
of invariant polynomials on V is finitely generated. So let o~i , . . . , o~ n be a system 
of homogeneous generators of R[V] G of positive degrees d%, . . . ,d n . Consider the 
orbit map a = (oi, . . . , a n ) : V — > M™. The image <r(V) is a semialgebraic subset 
of {y G R™ : P(y) = for all P G /}, where I is the ideal of relations between 
a~l, . . . ,<7 n . Since G is compact, a is proper and separates orbits of G, it thus 
induces a homeomorphism between V/G and <r(V). 

Let H = G v be the isotropy group of v G V and (H) the conjugacy class of H in 
G which is called the type of the orbit G.v. The union Vrm of orbits of type (H) 
is called an orbit type submanifold of the representation p, and V(h\/G is called 
an orbit type submanifold of the orbit space V/G. The collection of connected 
components of the manifolds {Vrm/G} forms a stratification of V/G called orbit 
type stratification, see e.g. [2H 4.3]. 

Let c : R — > V/G = <r(V) C R" be a smooth curve in the orbit space; smooth 
as curve in R n . A curve c : R — ■> V is called lift of c to V, if c = a o c holds. The 
problem of lifting smooth curves over invariants is independent of the choice of a 
system of homogeneous generators of R[1/] G , see Q31 2.2]. 

Let s G N. Denote by A s the union of all strata X of the orbit space V/G with 
dimX < s, and by I 8 the ideal of R[V] G consisting of all polynomials vanishing on 
A a _i. Let c : R -> V/G = a(V) C R n be a smooth curve, f G R, and s = s{c,t) 
a minimal integer such that, for a neighborhood J of £ in R, we have c(J) C A s . 
The curve c is called normally nonflat at t if there is / G I s such that / o c is not 
infinitely flat at t. A smooth curve c : R — * a(V) C R" is called generic, if c is 
normally nonflat at t for each tel. 

Let G = S n , the symmetric group, and let p be the standard representation of 
S rl in R n by permuting the coordinates. The elementary symmetric functions <Tj in 
(|2.1.1I) generate the algebra of symmetric polynomials R[M™] S ". Hence the image 
cr(R") may be identified with the space of monic hyperbolic polynomials of degree 
n. Recall that a polynomial is called hyperbolic if all its roots are real. A lift to 1" 
of a curve P in tr(R n ) represents a parameterization of the roots of P. A curve P 
of hyperbolic polynomials is generic in the sense of the last paragraph if and only 
if it is generic in the sense of 12. 3( see e.g. [211 2.6]. 

The following theorem generalizes the main results on the one dimensional per- 
turbation theory of hyperbolic polynomials. It collects the main results of [5] and 
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Theorem. Let c : K — > V/G — <j(V) C R" 6e a curve m t/ie orbit space and let 
d = max{di, . . . , d n }. Then: 

(1) If c is real analytic, then it allows a real analytic lift, locally. 

(2) // c is smooth and generic, then there exists a global smooth lift. 

(3) If c is C d , then there exists a global differ entiable lift. 

If G is finite, write V = V\(B- ■ -©V; as orthogonal direct sum of irreducible subspaces 
Vi and define k = max{d, k\, . . . , k{\, where ki — min{|G.i;| : v G V^\{0}}. Then: 

(4) // c is C k , then each differ entiable lift is C 1 . 

(5) If c is C + , then there exists a global twice differ entiable lift. 

5.2. Let us consider the standard action of the symmetric group S„ on C™ by 
permuting the coordinates and the diagonal action of S n on R ra x R™ by permuting 
the coordinates in each factor. Write z = {z\, . . . , z n ) 6 C™ where Z}~ — Xk + iyk, 
1 < k < n, x — {x\, . . . ,x n ) € K™, and y — (y±, . . . ,y n ) G M". The mapping 

T : C n — > R n x WL n : z i — > (x, y) 

is an equivariant R-linear homeomorphism. Consequently, it descends to a homeo- 
morphism T such that the following diagram commutes 

(5.2.1) C" >- R" x R" 



C n / S n ^ (R™ x R n )/ S n 

f 

Consider the respective orbit type stratifications of the S„-modules C" and 1" x R n 
and of its orbit spaces. It is evident that T, and thus also T, maps strata onto 
strata. Note that, while the orbit type stratification of C™/ S„ = C™ is finer than 
its stratification as affine variety, the orbit type stratification of (R n x R")/S„ is 
its coarsest stratification, e.g. [211 4.4.6]. 

Let P : R — > C™/ S„ = C" be a curve of monic polynomials of degree n. Then 
f o P is a curve in (R" x R")/ S„ C R N . It follows that P allows a regular lift to 
C™, i.e., a regular parameterization of its roots, if and only if T o P allows a lift 
of the same regularity to R™ x R™ . Theorem 15.11 provides sufficient conditions for 
T o P to be liftable regularly, and hence for P to admit regular parameterizations 
of its roots. 

As generators for the algebra CfC™] 8 ™ we may choose the Newton polynomials 
s i( z ) — Sj=i z j'i f° r 1 — * — n - By the first fundamental theorem of invariant 
theory for S„ (e.g. [S3 3.4.1]), the algebra R[R" x R"] s ™ is generated by the polar- 
izations of the sc 

n 

nj{x,y) = J2 x ivL (f,jeN,i<i + j< n). 

k=l 

We may then identify the orbit projections 

C" — ► C n / S n and R n x R" — > (R™ x R")/ S„ 
with the mappings 

s = (si):C n — >s(C n ) = C n and r = (nj) : 1" x 1" — > r(R™ xl") C R N . 

respectively. Here TV = (™^ 2 ) — 1 = \n(n + 3). The image r(R™ x R") is a semial- 
gebraic subset of M. N . Since it is homeomorphic with s(C n ) = C™, its dimension is 
2n. It follows that there are at least ^n(n — 1) independent non-trivial polynomial 
relations between the Tjj. 
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The homeomorphism T from the diagram (|5.2.1[) is then determined by: 

/ rn 

f- 1 :R N D r(R" x R") ► C" : {nj) i — ► ^ 



■k 

I T m -k,k 



\k—0 v ' / l<m<n 

5.3. The quadratic case. Without loss it suffices to consider P(t)(z) — z 2 — f(t) 
with / : I — > C. Let us consider the curve To P in (R 2 x R 2 ) / S2 whose coordinates 
Tij (P) have to satisfy: 

n.oOP) = r ,i(P) = 0, r 2>0 (P) - T 0t2 (P) = 2Re(/), n tl (P) = Im(/), 
It is easy to compute 

(5.3.1) To P= (0,0,1/1 + Re(/), |/| - Re(/), Im(/)). 

In the following a square root of / is any function g satisfying g 2 — f. Applying 
15.11 and 15.21 we obtain: 

(1) Iff is smooth and nowhere infinitely flat and \ f\ is smooth, then there exist 
smooth square roots of f. 

(2) If f and \ f\ are of class C 4 , then there exist twice differ entiable square roots 
off- 

Theorem 13.31 and theorem 14.31 give: 

(3) If f is smooth and nowhere infinitely flat, then any continuous choice of 
the square roots of f is locally absolutely continuous. 

(4) Assume that f is C 2 . Then there exist differ entiable square roots of f if 
and only if f vanishes of order > 2 at all its zeros. 

Let us assume that / is real valued. Then (|5.3.1|) reduces to: 

(0,0,2/(t),0,Q) if /(t) > 0, 
(0,0,0,-2/(t),0) if/(t)<0. 

Suppose further that / is C 2 and that f(t a ) — implies f'{t ) = f"(t ) = 0. It 
follows that T o P is of class C 2 . By 15.11 and 15.21 there exist C 1 parameterizations 
of the square root of /. So: 

(5) If f is real valued, C 2 , and f(to) — implies /'(to) = /"(to) = 0, then 
there exist C 1 square roots of f . 

Combining (3) and (5) we obtain: 

(6) If f is real valued and smooth, then each continuous choice of square roots 
of f is locally absolutely continuous. 

6. Regular diagonalization of normal matrices 

6.1. Let I C R be an interval. A smooth curve of normal complex n x n matrices 
I 3 t A(t) = (v4jj(t))i<ij<„ is called generic, if / 9 1 1— > XA(t) is generic, where 
XA(t)W — det(A(t) — AI) is the characteristic polynomial of A(t). 

6.2. Theorem. Let I CI be an interval. Let I 3 1 1— > A(t) = (Aij(t))i<i t j< n be a 
generic smooth curve of normal complex matrices acting on a complex vector space 
V = C n . Then: 

(1) For each to E I there exists an integer N such that t 1— > A(to ± (t — to) N ) 
allows a smooth parameterization of its eigenvalues and eigenvectors near 
to- If A is real analytic, then the eigenvalues and eigenvectors of t 1— > 
A(to ± (t — to) ) may be parameterized real analytically near to- 

(2) There exist locally absolutely continuous parameterizations of the eigenval- 
ues and the eigenvectors of A. 



(f oP)(f) 
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Proof. We adapt the proof of PQ 7.6]. 

By theorem 13. 3[ the characteristic polynomial 

n 

(6.2.1) X A(t)W = det(A(t) - AI) = ^(-1)"^ Trace(A^(i))A"^ 

n 

= (-!)« (A" + £(-i)^(t)A"^) 

i=i 

admits a continuous, locally absolutely continuous parameterization Ai, . . . , A n of 
its roots. This shows the first part of (2). 

Let us show (1). Without loss we may assume that to = 0. By proposition 13.21 
there is an integer No such that the eigenvalues of 1 1— > A(±t N ° ) can be parameter- 
ized by smooth functions t h- > nf(t) near 0. Consider the following algorithm: 

(a) Not all eigenvalues of A(0) agree. Let vi,...,v\ denote the pairwise distinct 
eigenvalues of A(0) with respective multiplicities mi, ■ ■ ■ ,mi. Assume without loss 
that 

^ 1 = / if(0) = --- = M ± 1 (0), 

V2 = Mmx+l(°) = ' ' ' = Mm 1+ m 2 (°). 

^ = /x^ m! (0) = --- = M ^(0). 

This defines a partition into subsets of smooth eigenvalues such that, for t near 
0, they do not meet each other if they belong to different subsets. For 1 < j < I 
consider 

Vl j ^:= kev(A(±t N ")- fJ ,t(t)) 

{i : v 5 =nf (0)} 

= ker(o { . :i/3 . = ^ ±(0)} (A(±^)- M f(t))). 

Note that the order of the compositions in the above expression is not relevant. So 
Vj ,=t is the kernel of a smooth vector bundle homomorphism i? ± (t) of constant 
rank, and thus is a smooth vector subbundlc of the trivial bundle (— e, e) x V — > 
(— e, e). This can be seen as follows: Choose a basis of V such that A(0) is diagonal. 
By the elimination procedure one can construct a basis for the kernel of B ± (0). For 
t near 0, the elimination procedure (with the same choices) gives then a basis of 
the kernel of B^lt). The elements of this basis are then smooth in t near 0. 

It follows that it suffices to find smooth eigenvectors in each subbundle V^'^ 
separately, expanded in the constructed smooth frame field. But in this frame field 
the vector subbundlc looks again like a constant vector space. So feed each of these 
parts (t — * A(±t N °) restricted to V")^, as matrix with respect to the frame field) 
into step (b) below. 

(b) All eigenvalues of A(0) coincide and are equal to a\ (0) jn, according to (|6.2.ip . 
Eigenvectors of A{t) are also eigenvectors of A(t) — (ai(t)/n)l, thus we may replace 
A(t) by A(t) — (ai(t)/n)l and assume that the first coefficient of the characteristic 
polynomial (|6.2.ip vanishes identically. Then A(Q) = 0. 

If A(t) = for t near we choose the eigenvectors constant. 

Otherwise write Aij(t) — t rn A^\t), where m :— min{m(Ay) : 1 < i,j < n} 
which exists by assumption. It follows from (|6.2.ip that the characteristic polyno- 
mial of A^ (t) is 

n 

XA(-) ( t)(A) = (-ir(A»+£(-iyr^-(f)A n -'*), 

j=2 
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Hence m(afc) > mk for all k. By proposition 13.21 there exists an integer Ni such 
that t <— > XM m i(±t N i) admits smooth parameterizations of its roots (eigenvalues of 
t i ► A^ m ^(±t Nl )) for t near 0. Eigenvectors of A^ n \±t Nl ) are also eigenvectors 
of A(±t Nl ). There exist 1 < i,j < n such that ^"'(0) ^ and thus not all 
eigenvalues of A< m )(0) are equal. Feed 1 1-> A^(±t Nl ) into (a). 

By assumption, this algorithm stops after finitely many steps and shows (1). 
The real analytic case is analogous. 

Now we finish the proof of (2). By (1), we find an integer TV such that t i— > 
A(±t N ) allows smooth parameterizations t 1— > yf(t) and t 1— > vf(t) of its eigenvalues 
and eigenvectors near 0. In a similar way as in the proof of theorem 13. 3[ we can 
compose t h- > (t) and t 1— > u ^ (t) with 1 1— > \/i and f i— > — J \/|i[ in order to obtain 
absolutely continuous parameterizations of the eigenvalues and eigenvectors of A 
near 0. □ 

Remark. The condition that A(t) is normal cannot be omitted. Any choice of 
eigenvectors of the following real analytic curve A of 2 x 2 matrices has a pole at 
0. Hence there does not exist an integer N such that t i— > A(±t N ) allows regular 
eigenvectors near 0. 




The following smooth curve A of symmetric real matrices allows smooth eigenvalues, 
but the eigenvectors cannot be chosen continuously. This example (due to [261 §2]) 
shows that the assumption that A is generic is essential in theorem 16.21 

«*>--* {z\ - s :! f ). m-o. 

7. Perturbation of unbounded normal operators 

7.1. Theorem. Let I C R be an interval. Let L 3 t t— > A(t) be a generic smooth 
curve of unbounded normal operators in a Hilbert space with common domain of 
definition and with compact resolvents. Let io 6 / and let zq be an eigenvalue of 
A(to). Let n be the multiplicity of Zq. Then: 

(1) There exists an integer N such that the n eigenvalues oft ^ A(to±(t—to) N ) 
passing through zq and the corresponding eigenvectors allow smooth param- 
eterizations, locally near to. Lf A is real analytic, then the n eigenvalues 
o/t h A(to ± (t — to) ) passing through zq and its eigenvectors may be 
arranged real analytically, locally near to ■ 

(2) There exist locally absolutely continuous parameterizations of the n eigen- 
values of A passing through zq and its eigenvectors, locally near to ■ 

That A(t) is a smooth (resp. real analytic) curve of unbounded operators means 
the following: There is a dense subspace V of the Hilbert space H such that V 
is the domain of definition of each A(t), and such that each A(t) is closed and 
A(t)*A(t) = A(t)A(t)*, where the adjoint operator A(t)* is defined as usual by 
(A(t)u, v) — (u, A{t)*v) for all v for which the left-hand side is bounded as function 
in u G H . Note that the domain of definition of A(t)* is V. Moreover, we require 
that 1 1 — ► (A(t)u, v) is smooth (resp. real analytic) for each u £ V and v £ H . This 
implies that t i— > A(t)u is of the same class K — ► H for each u £ V, by [TTl 2.3] or 
2.6.2]. 

We call the curve I 3 1 1— > A(t) generic, if no two unequal continuously parame- 
terized eigenvalues meet of infinite order at any t £ L. 
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Proof. We use the resolvent lemma in [TH] (see also [T]): If A(t) is smooth (resp. 
real analytic), then also the resolvent (A(t) — z)" 1 is smooth (resp. real analytic) 
into L(H, H) in t and z jointly. 

Let z be an eigenvalue of A(s) of multiplicity n for s fixed. Choose a simple closed 
curve 7 in the resolvent set of A(s) enclosing only z among all eigenvalues of A(s). 
Since the global resolvent set {((,z)eKxC: (A(t) — z) : V — > H is invertible} is 
open, no eigenvalue of A(t) lies on 7, for t near s. Consider 

a smooth (resp. real analytic) curve of projections (on the direct sum of all 
eigenspaces corresponding to eigenvalues in the interior of 7) with finite dimen- 
sional ranges and constant ranks (see p] or [E]). So for t near s, there are equally 
many eigenvalues in the interior of 7. Let us call them Aj(i), 1 < i < n, (repeated 
with multiplicity) and let us denote by e,(t), 1 < i < n, a corresponding system of 
eigenvectors of A{t). Then by the residue theorem we have 

which is smooth (resp. real analytic) in t near s, as a curve of operators in L(H, H) 
of rank n. 

Recall claim 2 in [IJ 7.8]: Let t 1— ► T(t) € L(H,H) be a smooth (resp. real 
analytic) curve of operators of rank n in Hilbert space such that T(0)T(0)(H) = 
T(0)(H). Then 1 1— » Trace(T(t)) is smooth (resp. real analytic) near 0. 

We conclude that the Newton polynomials 

n 

= : Tra ce / z p (A(t) - z^dz, 

t=i 2771 J~i 

are smooth (resp. real analytic) for t near s, and thus also the elementary symmetric 
functions 

il<---<i p 

It follows that {Xi(t) : 1 < i < n} represents the set of roots of a polynomial 
of degree n with smooth (resp. real analytic) coefficients. The statement of the 
theorem follows then from proposition 13. 21 thcorcm l3.3l and theorem !6.21 since the 
image of t 1— * P(t), for t near s describes a finite dimensional smooth (resp. real 
analytic) vector subbundle of M x H — > M and the \i(t), 1 < i < n, form the set of 
eigenvalues of P{t)A{t)\ P ( t ^ H y □ 
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